﻿#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include<string.h>



//编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内(0~127 ，包括 0 和 127)，
//换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
//例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
int main()
{
    char ch[501] = { 0 };
    scanf("%s", ch);
    int a[127] = { 0 };
    int ret = 0;
    for (int i = 0; i < strlen(ch); i++)
    {
        if (a[ch[i]]++ == 0)
        {
            ret++;
        }
    }
    printf("%d", ret);
    return 0;
}


//给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
//你可以假设数组是非空的，并且给定的数组总是存在多数元素。
int majorityElement(int* nums, int numsSize)
{
    int n = nums[0];
    int count = 0;
    for (int i = 0; i < numsSize; i++)
    {
        if (n == nums[i]) count++;
        else
        {
            count--;//与n不同的数互相抵消掉。
            if (count == 0) n = nums[i + 1];
        }
    }
    return n;
}